Distributed localization of wireless sensor network using communication wheel

نویسندگان

چکیده

We study the network localization problem, i.e., problem of determining node positions a wireless sensor modeled as unit disk graph. In an arbitrarily deployed network, all nodes may not be uniquely determined. Computational complexity results suggest that even if corresponds to unique solution, polynomial-time algorithm is unlikely exist. So we are interested in algorithms efficiently localize partially. A widely used technique can localizable portion trilateration: starting from three anchors (nodes with known positions), having at least localized neighbors sequentially localized. However, performance trilateration substantially differ for different choices initial anchors. this paper, propose distributed scheme theoretical characterization guaranteed particular, our proposed starts strongly interior and provided subgraph induced by connected, it localizes except some boundary isolated weakly nodes.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Distributed Network Localization for Wireless Sensor Networks

Recent advancements in wireless communication and microelectro-mechanical systems (MEMS) have made possible the deployment of wireless sensor networks for many real world applications. One of most challenging problems with the deployed sensor nodes is to identify their geographic locations given estimates of the distances between them. There have been a large number of localization algorithms, ...

متن کامل

Improve range-free localization accuracy in wireless sensor network using DV-hop and zoning

In recent years, wireless sensor networks have drawn great attention. This type of network is composed of a large number of sensor nodes which are able to sense, process and communicate. Besides, they are used in various fields such as emergency relief in disasters, monitoring the environment, military affairs and etc. Sensor nodes collect environmental data by using their sensors and send them...

متن کامل

Target Localization Using Wireless Camera Sensor Network

Vision provides humans with unmatched capabilities to sense the world, and yet it has not been exploited in a sensor network setup. This paper outlines the design and construction of such a network, which implements a target localization algorithm in a real-world setting.

متن کامل

Wireless Sensor Network Localization using Hexagonal Intersection

Device localization or positioning is a key issue in wireless sensor networks applications. One solution widely used to estimate the position of a node in the network consists in using the intersection of coverage areas. For the sake of simplicity, these areas have traditionally been modeled by rectangles, assuming some extra inaccuracy. In this paper we propose a localization algorithm based o...

متن کامل

Localization in Wireless Sensor Network Using MDS

In this paper, determining the localization of nodes in a Wireless Sensor Network is a very important task, which involves collaboration between sensor nodes. Localization is a fundamental service since it is relevant to many applications and to the network main functions, such as: routing, communication, cluster creation, network coverage, etc. Collaboration is essential to self-localization, ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Information & Computation

سال: 2022

ISSN: ['0890-5401', '1090-2651']

DOI: https://doi.org/10.1016/j.ic.2022.104962